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INTRINSIC BRACKETS AND THE L^-DEFORMATION 
THEORY OF BIALGEBRAS 

MARTIN MARKL 

Abstract 

We show that there exists a Lie bracket on the cohomology 
of any type of (bi)algebras over an operad or a PROP, induced 
by an Loo-structure on the defining cochain complex, such that 
the associated Loo-master equation captures deformations. 

This in particular implies the existence of a Lie bracket on 
the Gerstenhaber-Schack cohomology [7] of a bialgebra that 
extends the classical intrinsic bracket [6] on the Hochschild 
cohomology, giving an affirmative answer to an old question 
about the existence of such a bracket. We also explain how the 
results of [24j provide explicit formulas for this bracket. 

Conventions 

We assume a certain familiarity with operads and PROPS, see [181 1191 [20l 1211 127) . 

The reader who wishes only to know how the intrinsic bracket on the Gerstenhaber- 
Schack cohomology looks might proceed directly to Section [5] which is almost inde- 
pendent on the rest of the paper and contains explicit calculations. We also assume 
some knowledge of the concept of strongly homotopy Lie algebras (also called Loo- 
algebras) , see [12l Hi] . 

We will make no distinction between an operad V and the PROP P generated by 
this operad. This means that for us operads are particular cases of props. As usual, 
bialgebra will mean a Hopf algebra without (co)unit and antipode. To distinguish 
these bialgebras from other types of "bialgebras" we will sometimes call them also 
.4ss-bialgebras. 

All algebraic objects will be defined over a fixed field k of characteristic zero 
although, surprisingly, our constructions related to .4ss-bialgebras make sense over 
the integers. 

1. Introduction and main results 

We show that the cohomology of (bi) algebras always carries a Lie bracket (which 
we call the intrinsic bracket), induced by an Loo-structure on the corresponding 
cochain complex. We also discuss the master equation related to this Loo-structure. 
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By a (bi)algebra we mean an algebra over a certain k-linear prop P. Therefore 
a (bi)algebra is given by a homomorphism of props a : P — » Endy, where Endy 
denotes the endomorphism prop of a k- vector space V. Observe that this notion en- 
compasses not only "classical" algebras (associative, commutative associative, Lie, 
&c.) but also various types of bialgebras („4ss-bialgebras, Lie bialgebras, infinitesi- 
mal bialgebras, &c). 

Let us recall that a minimal model of a k-linear PROP P is a differential (non- 
negatively) graded k-linear prop (M, d) together with a homology isomorphism 

(P.O)^-(M.fl) 

such that (i) the PROP M is free and (ii) the image of the degree —1 differential 
d consists of decomposable elements of M (the minimality condition), see [18] for 
details. It is not our aim to discuss in this paper the existence and uniqueness of 
minimal models, nor the methods how to construct such models explicitly. Let us 
say only that for a large class of operads and PROPS these minimal models can be 
constructed using the Koszul duality [3 O [27]. 

Let us emphasize that instead of a minimal model of P we may use in the following 
constructions any cofibrant (in a suitable sense) resolution of P. But since explicit 
minimal models of P exist in all cases of interest we will stick to minimal models in 
this note. This will simplify some technicalities. 

Assume we are given a homomorphism a : P — > Endy describing a P-algebra B. 
To define its cohomology, we need to choose first a minimal model p : (M, d) — » (P, 0) 
of P. The composition B := a o p : M — >• Endy makes Endy an M-module (in the 
sense of |16[ page 203]), one may therefore consider the graded vector space of 
derivations Der(M, Endy). For 9 G Der(M, Endy) define 89 := 9od. It follows from 
the obvious fact that o d = 0, implied by the triviality of the differential in P, 
that 89 is again a derivation, so 8 is a well-defined endomorphism of Der(M, Endy) 
which clearly satisfies 8 2 = 0. We conclude that Der(M, Endy) is a non-positively 
graded vector space equipped with a differential of degree —1. Finally, let 

C* P {V- V) :=t J Der(M,Endy)-* (1) 

be the suspension of the graded vector space Der(M, Endy) with reversed degrees. 
The differential 8 induces on Cp(V; V) a degree +1 differential denoted by 5p. The 
cohomology of B with coefficients in itself is then defined by 

H* P {B;B):=H{C* P {V ] V),8 P ), (2) 

see [161 [18] . 

For "classical" algebras, the cochain complex (Cp(V;V),Sp) agrees with the 
"standard" constructions. Thus, for associative algebras, @ gives the Hochschild 
cohomology, for associative commutative algebras the Harrison cohomology, for Lie 
algebras the Chevalley-Eilenberg cohomology, &c. More generally, for algebras over 
a quadratic Koszul operad the above cohomology coincides with the triple cohomo- 
logy. Therefore nothing dramatically new happens here. 

This situation changes if we consider (bi)algebras over a general PROP P. To 
our best knowledge, ([2]) is the only definition of a cohomology of (bi) algebras over 
props. As we argued in [16] . it governs deformations of these (bi)algebras. 
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Let (B, 0) «— (Mb, d) be the minimal model of the prop B for *4ss-bialgebras 
constructed in |18|,l24j and B a bialgebra given by a homomorphism a : B — > Endy. 
Then (C%(V; V), 5b) is isomorphic to the Gerstenhaber-Schack cochain complex 
(Cq S (B; B),dos) and © coincides with the Gerstenhaber-Schack cohomology [7 , 

H* GS (B;B) £* H*(C£(V;V),5 B ), 

see Section [6] for details. The result announced in the Abstract follows from the 
following: 

Theorem 1. Let B be a (bi) algebra over a PROP P. Then there exist a graded 
Lie algebra bracket on the cohomology Hp(B; B) induced by a natural Loo-structure 
(<5p, h, • ■ •) on the defining complex (Cp(V; V), dp). 

We will see in Section [2] and also in Section |6] that the Loo-structure of Theo- 
rcm[T]can be given by explicit formulas that involve the differential d of the minimal 
model M. It will also be clear that this Loo-structure uses all the information about 
the minimal model M of P and that, vice versa, the minimal model M can be recon- 
structed from the knowledge of this Loo-structure. Therefore the brackets I2, h, ■ ■ ■ 
can be understood as Massey products that detect the homotopy type of the prop P. 

Since the minimal model M is, by definition, free on a E-bimodule E, M = F(E), 
it is graded by the number of generators. This means that F(E) = © fc ^ F k (E), 
where F k (E) is spanned by "monomials" composed of exactly k elements of E. 
The minimality of d is equivalent to d(E) C F^ 2 (E). The differential d is called 
quadratic if d(E) C F 2 (L). 

Proposition 2. If the differential of the minimal model M o/P used in the definition 
of the cohomology |lj) is quadratic, then the higher brackets £3,^4, ... of the Loo- 
structure vanish, therefore (Cp(V; V),6p) forms an ordinary dg Lie algebra with the 
bracket [— , — ] := h(— , — ). 

The minimal model of a quadratic Koszul operad V is given by the cobar con- 
struction on its quadratic dual V' and is therefore quadratic. Thus, for algebras 
over such an operad, the complex (Cp(V; V), 8-p) is a Lie algebra whose bracket 
coincides with the classical intrinsic bracket given by identifying this complex with 
the space of coderivations of a certain cofree nilpotent 'P ! -coalgebra, see |20l Sec- 
tion II. 3. 8]. The similar observation is true also for various types of "bialgebras" 
defined over quadratic (in a suitable sense) PROPS, such as Lie bialgebras [5], in- 
finitesimal bialgebras pQ and ^bialgebras |18j . In contrast, as we will see in Sec- 
tion [6j the Gerstenhaber-Schack complex of an .Ass-bialgebra carries a fully fledged 
Loo-algebra structure. 

Relation to previous results. As indicated in the above paragraph, it is well- 
known that, for an algebra B over a quadratic Koszul operad V, the cochain complex 
(C^,(V; V),5-p) is a dg-Lie algebra with the structure given by a generalization of 
Schlessinger-Stasheff's intrinsic bracket |25j . For algebras over a general operad, an 
Loo-generalization of this structure was obtained by van der Laan [28] as follows. 

Van der Laan noticed that, for each homotopy cooperad (in an appropriate sense) 
E and for each operad <S, the S-module S E = {S E (n)} n ^i, where S E (n) := 
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Lin{E(n),S(n)), is a homotopy operad (again in an appropriate sense), which 
generalizes the convolution operad of [2]. He also proved that, for each homo- 
topy operad O = {0(n)} n>1 , the "total space" O* := 0,^ 0(* + 1) has an 
induced Loo-structure which descents to an Loo-structure on the symmetrization 
:= 0*> x 0(* + Therefore, for S and E as above, the graded vector 

space S E * Ti is a natural Loo-algebra. 

On the other hand, let (F(L), d) — > (V, 0) be a minimal model of V. Van der Laan 
observed that the differential d makes the E-module of generators E a homotopy 
cooperad and that, for S = Endy, 

S E l^C* v {V;V). (3) 

Combining the above facts, he concluded that Cp(V;V) is a natural Loo-algebra 
and proved that the map a : V — > Endy defining the "P-algebra B determines a 
Maurer-Cartan element k £ Cj,(V;V). He then constructed the Loo-structure on 
(CZ,(V; V), 8-p) as the K-twisting, in the sense recalled in Section [SJ of the Loo- 
algebra given by the identification 

We were recently informed about an on-going work |22j whose central statement 
proves the existence of an Loo-structure on the space of Z-graded extended mor- 
phisms from a free dg PROP to an arbitrary prop from which Laan's arguments and 
their generalization to props follow. 

The methods of this article are independent of the above mentioned papers. 
While our approach is not very conceptual, it is straightforward and immediately 
produces, from a given differential in the minimal model, explicit formulas for the 
induced Loo-structure. 

Relation to derived spaces of algebra structures. As argued in [4j page 797], 
for an operad V and a finite- dimensional vector space W , there exists a scheme 
VAlgiyV) parameterizing "P-algebra structures on W . It is characterized by the 
property that for each commutative dg-algebra A, morphisms Spec(A) — > VAlg(W) 
are in bijection with (A (g>k "P)-algebra structures on the dg-A-module A (g>k W . Let 
T — > V be a free resolution of the operad V . Then TAlg(W) was interpreted, in [H 
Section 3.2], as a smooth dg-scheme in the sense of [3], representing a right-derived 
space RVAlg(W) of P-actions on W in a suitable derived category of dg-schemes. 

It can be easily seen, using methods of 4j Section 3.5], that if p : T — > V is the 
minimal model of the operad V and a : V — » End^ describes a P-algebra B with 
the underlying vector space W, then the components of the dg-tangent space at 
[f3] G J 7 Alg(W), (3 :— po a, can be described as 

T^FAlg(W) Si C% +1 (V;V), for n ^ 

(we used a different degree convention than [4]). The existence of an Loo-structure 
on C^,(V;V) would then follow from general properties of dg-schemes and is in 
fact equivalent to specifying a local coordinate system at the smooth point [0] of 
FAlg(W) [S Proposition 2.5.8]. 

On the other hand, let M be a free dg-PROP and (3 : M — > £ a PROP homo- 
morphism. Denote by £p the PROP £ considered as an M-module with the action 
induced by the homomorphism (3. We will prove in Theorem [12] of Section 0] that 
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the desuspended space iL>er(M, £p) of derivations has a natural Loo-structure. By 
the definition ((TJ of Cp(V, V), Theorem [1] follows from Theorem rjj by taking M 
a minimal model of the P, £ := Endy and 8 : M — > £ the composition a o p, 
where a : P — > Endy describes the algebra B and p : M — >■ P is the map of the 
minimal model. 

In the light of [3, Proposition 2.5.8], TheoremlT2"ltranslates to the statement that 
for each free dg-PROP M and each homomorphism 8 : M — > £ , the space iLer(M, £p) 
forms a smooth dg-scheme. The derived scheme RVAlg(W) of [H page 797] is then, 
for P the operad V and W a finite-dimensional vector space, the specialization of this 
construction at the point represented by £ = End^y and j3 = a o p. It this sense, the 
results of the present paper are meta- versions of constructions in j4j. Section 3.2] that 
completely avoid all assumptions required by the 'classical' geometry, namely the 
fact that the target of the map 8 is the endomorphism prop of a finite-dimensional 
vector space. The present paper thus finishes the program to find a "universal variety 
of structure constants" formulated in |16[ page 197]. 

The master equation. Let A be a "classical" algebra over a quadratic Koszul 
operad V (associative, commutative associative, Lie, &c), so that the cochain com- 
plex (C%,(A;A),6-p) is a graded dg-Lie algebra (Proposition [2]) . One usually shows 
that an element k S C-p(A, A), represented by a bilinear map (or by a collection of 
bilinear maps), is a deformation of the "P-algebra structure A if and only if it solves 
the "classical" master equation = S-p(k) + 

For a (bi)algebra B over a general prop P, the cochain complex (Cp(B, B), dp) 
forms only an Loo-algebra, but we will prove, in Section [5l that solutions k G 
Cp(B,B) of the "quantum" master equation 

= S p (k) + ^h(n, k) - y h(K, «, «) - k,k,k)-\ (4) 

are deformations of B. This means that the Loo-structure of Theorem Q] represents 
an Loo-version of the Deligne groupoid for deformations of B, see [11] for the ter- 
minology. We will see in Section [5] how this observation applies to ,4ss-bialgebras. 
Although the sum ^ is infinite, we will see that, in situations considered in this 
paper, it converges. 

Acknowledgment: The author would like to express his thanks to the Mathemat- 
ics Department of Bar Ilan University for a very stimulating and pleasant atmo- 
sphere. It was during his visit of this department, sponsored by the Israel Academy 
of Sciences, that the present work started. Also the suggestions and comments of 
Ezra Getzler, Jim Stasheff, Bruno Vallette and Sasha Voronov regarding the first 
draft of this paper were extremely helpful. Proposition rT5] and most of Section [5] 
is basically only a PROPic generalization of the material on pages 21-23 of [28 1. 
My thanks are also due to S. Merkulov and B. Vallette for sharing their on-going 
work [22] with me. 

Outline of the paper. In the following section we indicate the idea behind the 
Loo-structure of Theorem [TJ A rigorous proof of this theorem is then contained in 
Sections [3] and 2J In short Section [5] we discuss master equations in Loo-algebras. 
In the last section we show how constructions of this paper together with the de- 
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scription |24l Eqn. 3.1] of the minimal model of the bialgebra PROP give an explicit 
Loo-structure on the Gerstenhaber-Schack complex (Cq S (B; B),dcs)- 

2. The idea of the construction 

In this section we explain the idea behind the Loo-structure of Theorem [1] and 
indicate why the Loo-axioms are satisfied. We believe that this section will help to 
understand the concepts, but we do not aim to be rigorous here, see also the remark 
at the end of this section. Formal constructions and proofs based on the equivalence 
between symmetric brace algebras and pre-Lie algebras |10L 113] are then given in 
Sections [3] and |U 

We need to review first some definitions and facts concerning props and their 
derivations. Given a PROP P and a P-module U |16[ p. 203], then a degree d deriva- 
tion 9 : P — > U is a map of E-bimodules 9 : P — > U which is a degree d derivation 
(in the evident sense) with respect to both the horizontal and vertical compositions 
in the PROP P and the P-module U. 

An equivalent definition is the following. For each d, the P-module structure on 
U induces the obvious prop structure on the direct sum P(Bl d V of the S-bimodulc 
P and the d-fold desuspension of the S-bimodule U. A degree d map 9 : P — > U of 
S-bimodules is then a degree d derivation if and only if 

id P ®i d 9 :P ^P®| d U (5) 

is a prop homomorphism. The equivalence of the above two definitions of deriva- 
tions can be easily verified directly. We denote by Der(P, U) the graded vector space 
of derivations 9 : P — > U. If U = P, we write simply L>er(P) instead of L>er(P, P). 

Proposition 3. Let M = F(E) be the free PROP generated by a T,-bimodule E and 
U an M-module. Then there is a canonical isomorphism 

Ler(M,U) = L 4 n S -s(L, U), (6) 

given by restricting a derivation 9 £ Ler(M,U) onto the space E C M of generators. 
In Lms-E(— , — ) denotes the space of linear bi-equivariant maps of Yi-bimodules. 

The proof follows from the interpretation ([5]) of derivations as homomorphisms and 
the standard universal property of free PROPS. □ 
Let us look more closely at the structure of the free PROP F(L7) generated by a 
S-bimodule E. As explained in [19 , the components of this PROP are the colimit 

F(E)(m,n):= colim E(G),m,n^0, (7) 

G G UGr(m, n) 

taken over the category UGr(m, n) of directed (m, n)-graphs without directed cycles 
and their isomorphisms. In (J7}, E{G) denotes the vector space of all decorations 
of vertices of G by elements of E, see |19l Section 8] for precise definitions. There- 
fore elements of the free PROP F(L) can be represented by sums of L-decorated 
directed graphs. 

To simplify the exposition, we accept the convention that T (with or without a 
subscript) will denote an L-decorated graph, and G (with or without a subscript) 
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Figure 1: The Endy-decorated graph rfe''"'^^^!, . . . ,F k }. Vertices labelled Fi are 
decorated by Fi(e Vi ), 1 ^ i k, the remaining vertices are decorated by /3(e v ). 



the underlying un-decorated graph. If L is such an LLdecorated graph, we denote 
by e„ G E the corresponding decoration of a vertex v G Vert(G) of the underlying 
un-decorated graph. 

For bi-equivariant linear maps F±,...,Fk G Lin^_s(E, Endy), homomorphism 
j3 : F(E) Endy and distinct vertices v±,. . . ,Vk G Vert(G), we denote by 

r{; i } -^ } [F 1 ,...,^]eEnd y (G) (8) 

the Endy-decorated graph whose vertices Vi, 1 ^ i ^ k, are decorated by Fi(e Vi ) 
and the remaining vertices v $ {vi, . . . ,Vk} by (3(v e ). See Figure [T] The prop 
structure of Endy determines the contraction a : Endy(G) — > Endy (to, n) along 
G [191 Section 8] . Applying this contraction to ([5]) , we obtain a linear map 

a(rfy-"' Vh} [Fi, ■ ■ ■ ,Fk]) G Endy (to, n) = Lin(V® n , V® m ). 

Let us show, after these preliminaries, how the Loo-braces of Theorem [1] can be 
constructed. Assume that, as in the introduction, a : P — > Endy is a P-algebra and 
p : (M,<9) — > (P,0) a minimal model of P. Recall that f3 denotes the composition 
a o p : M — > Endy. Assume that M = F(E) for some S-bimodule E. It follows from 
definition ([1]) and isomorphism © that 

C;(V;V) =tLtn^(E, End v ). (9) 

For £ G E(m,n), represent the value <9(£) G F(E)(m,n) of the differential as a 
sum of LLdecorated (to, n)-graphs, 

5(0 = £ r s , (io) 

with a finite set of summation indices S%. Let Li G Lms_s(L, Endy) correspond, 
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under isomorphism (|9|), to a cochain fi G Cp(V;V), 1 ^ i ^ fc, and define 
hi.fi, ■ ■ -,fk)(0 G Endy(m,n) by 

?*(/!, • • • , a)(o := (-ir^--« X! E «(r^ } -^ } [F 1; . . . ,F fc ]), (ii) 

sGSj Vi,...,Vie 

where V\ , . . . , Vk runs over all fc-tuples of distinct vertices of the underlying graph 
G s of the L-decorated graph T s . The overall sign in the right hand side, defined 
later in (|43l) . plays no role in this section. The linear map £ >-} lk(fi, ■ ■ ■ , fk)(Q 
determines, by dU, an element h(fi, ■ ■ ■ , fk) G Cp(V;V), which is precisely the 
fc-th Loo-bracket of Theorem [T] Observe that (fTTj) makes sense also for k = when 
it reduces to 

where F s is the L-decorated graph whose underlying graph is G s and all vertices 
v are decorated by B(e v ). This clearly means that T s ip\ = 8(T S ), therefore Zo(0 = 
(8 o Since /3 o 9 = 0, this implies that Iq = 0. It is equally simple to verify 

that l\ coincides with the differential S-p in Cp(V; V). 

Let us explain why formula (|11[) indeed defines an Loo-structure. It is not dif- 
ficult to see that h(fi, ■ ■ ■ , fk), k ^ 1, have the appropriate symmetry. To under- 
stand why the Loo-axiom recalled in (|15p below is satisfied, expand the equation 
(dod)(£) = into 

o = (d o am = d ( T °) = E E E ( 12 ) 

sSS 4 «eS e v£ Vert(r B ) tGT a ,„ 

where r s „ jt is the L-decorated graph obtained as follows. For t> G Vert(G s ), let 

9(e„) - £ IV, (13) 
teT„,„ 

where r„ it are L-decorated graphs indexed by a finite set T SiV . The graph T SjV<t is 
then given by replacing the L-decorated vertex v of T s by the L-decorated graph 
T s . v . By (d2]), 

°=E E E E "(rto^^i.-.,^]) 

sGS 5 og Vert(r 3 ) teT 3-t , i>i,...,i>k 

for arbitrary F\, . . . , Fk G Lms-s (L, Endy) and fc 5* 1. This summation can be 
further refined as 

o= E E E E E'-ftw^ ( 14 ) 

seS s veVert(T a )t£T 3iV a v 1 ,...,v k 

where a runs over all (i, k — i)-unshufflcs with i 1 and the rightmost summa- 
tion is restricted to fc-tuples of distinct vertices V\, . . . , Vk G Vert(G s ,v,t) such that 
Uct(i), ■ ■ ■ ,w<r(i) are vertices of the subgraph G s>v C G s ,„,t and ■ ■ ■ , ?V(fe) are 

vertices of the complement of G s , u in G s ^ v j- 

It is obvious that for such a and vi,...,Vk, the graph r^Jjj!,'' is obtained 



Journal of Homotopy and Related Structures, vol. ??(??), ???? 



9 



r 



{vi,...,v k } 

s,v,t,{0} 
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F, 



F 



J r h(i),.,«,(i)} 



F, 



a(2) 



F <r(i+1) 



F 



<y(i+2) 



Figure 2: The graph r^J' t j'^^ obtained by replacing the vertex v f p^ <T < I+1 ' , ' :UCT ( fe '^ 
byr W (1) ,..., W 



from the Endy-decorated graph Yl v "^ +1) ''"' v " (k) ^ by replacing the vertex v by the 



Endy-decorated graph t " (1): 
the right hand side of (IT?)) as 



, see Figure [5J Therefore one can reinterpret 



with 7?(cr) := sgn(a) ■ e(cr), which is the axiom of Loo-algebras. 

We are sure that the reader has already realized at which points we were not pre- 
cise. First, we did not say what is a decoration of a graph. Second, our formulas (ITU)) 
and (fT3)) for the differential assumed choices of representatives of decorated graphs, 
and a rigorous proof of (fT5)) would require assumptions about the compatibility of 
these choices. We also ignored signs. Namely the compatibility assumption would 
make a rigorous version of the above arguments very complicated. 
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3. Pre-Lie structures on spaces of derivations 

In Theorem [7] of this section we prove that, for a free PROP M = F(E) and for 
an arbitrary prop £, the space Der(M, M*£) of derivations of M with values in 
the coproduct M*£ admits a natural pre-Lie algebra structure. Observe that if £ 
is the trivial PROP, then Der(M, M*£) — Der(M) and Theorem [7] is an analog of 
the classical theorem about the existence of a pre-Lie structure on the space of 
(co) derivations of a (co)free algebra 1 2 1 Section II.3.9]. We will also study how this 
pre-Lie structure behaves with respect to some natural maps induced by a PROP 
homomorphism 8 : M — > £ (Lemma [8]). 

Recall that if props Pi and P 2 are represented as quotients of free PROPS, P s = 
F(X S )/(R S ), s = 1,2, their coproduct Pi*P 2 is the quotient F(X 1 ,X 2 )/(Ri,R 2 ), 
where -R2) denotes the PROPic ideal generated by R\ U i? 2 - The following tech- 
nical proposition will be useful in the sequel. 

Proposition 4. Given props Pi, P2 and a Pi * Fi-module U, there is a canonical 
isomorphism 

Der(Pi*P 2 ,U) ^-Der(Pi,U)©£>er(P 2 ,U) (16) 

which sends 9 6 Der(Pi * P 2 , U) into the direct sum 0\p 1 © 9\p 2 of restrictions. In the 
right hand side of \16\) . the Pi-module structure on U is induced from the Pi*P 2 - 
structure by the inclusion Pj Pi* P 2 , i = 1, 2. 

The proof follows from the representation ([5]) of derivations as homomorphisms and 
the universal property of coproducts. □ 
The last thing we need to observe before coming to the main point of this section 
is that, given a homomorphism oj : U' — > U" of P-modules and a derivation 9 6 
Der(P, U'), the composition u>o9 of S-bimodule maps is a derivation in Der(P, U"). 
The correspondence (— > uj o therefore induces the 'standard' map 

w» : Der{P, U') -> Der(P, U"). (17) 

Suppose that M and £ are props. The central object of this section will be the 
graded vector space Der(M, M*£ ), where the coproduct M*£ is considered as an 
M-module with the structure induced by the canonical inclusion im : M M*£ . 
We need to introduce, for the purposes of the next section, three maps A, B and C 
that relate Der(M, M*£) with other spaces of derivations. 

Suppose that £ is equipped with a prop homomorphism 8 : M — >■ £. It then 
makes sense to consider Der(M, £p), where £p denotes £ with the M-module struc- 
ture given by the homomorphism /3. The map /3 also induces a prop homomorphism 
8 : M*£ — > £ by 8\m '■= 8 an d 8\s '■— ids- By the definition of £p, 8 can be consid- 
ered as a map of M-modules which in turn induces the standard map (|17p 

C :=8* ■ Der{M, M*£) — > Der(M,£p). (18) 

Similarly, the canonical inclusion zm : M ^-s> M*£ induces an inclusion of vector 
spaces 

B := im* ■ Der(M) t -t Der(M, M*£). (19) 
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From this moment on, we suppose that M is the free prop M = F(E) generated by 
a Y,-bimodule E. Let is : £ ^ M * £ be the canonical inclusion and denote by A the 
composition 

A : Der(M,£(s) £ Lin^E , £) ^ Lin s . s (E,M*£) = Der(M,M*£), (20) 

with the isomorphisms given by Proposition [3] The three maps introduced above 
can be organized into the diagram 

c 

Der(M)4 Der(M, M*£) Der(M, £ ) . (21) 

A 

We will use the inclusion B to identify Der(M) with a subspace of Der(M, M*£). 
The following simple lemma will be useful. 



Lemma 5. The linear maps defined in U8\ ) \20}) above satisfy 

CA = id:Der(M,£ fj )^-Der(M,£ fj ) and (22) 
CB = 8* : Der(M) -4 Der(M,£p). (23) 

Proof. By definition, for F £ Der(M,£p), CA(F)\ E = ^oi £ oF\ B = F\ E , because 
8oig = ids by the definition of 8. Since each derivation in Der(M, £p) is, by Propo- 
sition [3l determined by its restriction to the space of generators, this proves (|22j) . 
Similarly, for $ £ Der(M), CB(<P)\ E — /3°jM°^|£ = /9o$| B) again by the definition 
of 8i which proves (|23|) . □ 



Before we formulate the next statement, we observe that Proposition [4] implies 

Der(M,M*£) = {9 £ Der(M*£); 0(5) = 0}. (24) 

In words, each derivation £ Der(M, M*£) can be uniquely extended into a deriva- 
tion 9 £ Z)er(M*£) characterized by (9|g = 0. 

Lemma 6. Let (j),ip £ _Der(M, M*£) fee two derivations. Then the commutator of 
the composition 

[^^ ^^^-(-ljWW.^o^ (25) 

is again a derivation, and the assignment (/>, ip [</>, V>] makes Der(M, M*£ ) a 
graded Lie algebra. 

Proof. It is straightforward to check that [0, -0] defined in (|25|) has the derivation 
property with respect to both the vertical and horizontal compositions. The rest of 
the lemma is obvious. □ 

Let us look more closely at the isomorphism 

Der(M,M*£) = Lm s _ s (£, M*£) (26) 

that follows from Proposition [3] It sends 9 £ Der(M, M*£ ) into the restriction 
9\e £ Lin^-s(E, M*£ ). In the opposite direction, to each u £ Lin^-T,(E, M*£) there 
exists a unique extension Ex{u) £ Der(M, M*£ ) characterized by Ex(u)\e = u. 
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Theorem 7. The graded vector space Der(M, M*£) is a natural graded pre- Lie alge- 
bra, with the structure operation o : Der(M, M*£) ®Der(M, M*£) —> Der(M, M*£) 
given by 

eo<t>:={-l) WW ■Ex(4>oe\ E ), (27) 
where Ex(<j) o 9\e) € Der(M, M*£ ) is the extension of the composition 

4>o 9\ E : E % M*£ -£» M*£ e Lm E . E (£J, M*£). 

Proof of Theorem [7] is straightforward, but since this theorem is a central technical 
tool of this section, we give it here. For the ease of reading, we omit in this proof 
the ~ denoting the extension of derivations of Der(M, M*£ ) into derivations of 
Der(M*£). By definition [6l Section 2], o is a pre-Lie product if the associator 

A(9, <p, tp) := (6 o <jy) o tp - 9 o ((f) o i/j) 

is (graded) symmetric in (j) and ip. By (I27|) . this associator can be written as 

A(9,<f),ip) = {-IY{Ex{iI>oEx{(I>o9\e)\e)-Ex{Ex{^o<P\ e )o9\e)} (28) 
= (-l) e {Ex{ip o<j)o9\ E )- Ex{Ex{tp odp\ E )o 9\ E )} , 

where e := I^H^I + |0||#| + IV-'ll^l- Since A(9, (j>,ip) is a derivation belonging to 
Der(M, M*£ ), it is determined by is restriction to E. By ([25)1 , clearly 

A(9,^,^)\ E = (-iy{^o^o9\E-Ex(yjo^E)o9\ E }. (29) 

The antisymmetry of A(9, <f>, tji) in <j> and iji is then equivalent to the antisymmetry 
of the restrictions to E, 

A{9,^)\ E = {-1) WW A{9,^A)\e 
which is, by (|29|) . the same as 

Vj o 4> o 9\ E - Ex(ip o (t)\ E ) o 9\ e - (-l)MW {(/) o V o 9\ E - Ex{(j> o ^\ E ) o = 0, 

where we, of course, omitted the overall factor (— l) e . Using the bracket (|25|) and 
moving 9\e to the right, the above display can be rewritten as 

{[xl>, 4>] - Ex{i> odp\ E ) + {-l)\^Ex{(j> o o 0| B = 

so it is enough to prove that 

hM] -£5r(^o^| K ) + (-1)1*1 WSs(^o^Ib) =0. 

Since the left hand side is an element of Der(M, M*£), it suffices to prove that it 
vanishes when restricted to generators, that is 

hM]| B - </> o 0| B + (-l)l*H*l^o V| B = 0, 

which immediately follows from the definition (|25|) of the bracket. □ 
The last statement in this section relates the o-product of Theorem [7] with the 
maps A and B. 
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Lemma 8. Let A and C be the maps defined in U8\) and i20\) . Then for each 
6,cj) e Der(M,M*£), 

AC(0)<xf> = Q and C(0o AC (</>)) = C(0o0). (30) 

Proof. By Proposition [3J it suffices to prove the restrictions of the above equalities 
onto the space E of generators of M = f(E). By definition, 

{AC{6)o4>)\ E = -0oAC(9)\ E = (-1)1*11*1 .0oi £ oj3o9\ E = 0, 

because 4>oig = (f»\g = 0. This proves the left equation of (f3T)|). Similarly, by definition 

C(6oAC(cj)))\ E = (_i)l*ll fl l -l3oAC(i) o0\ E . 

Let us prove that (3 o AC(<fi) = f3 o tf> in Der(M*£). By Proposition [4] this means to 
verify that 

f3oAC(4>)\ £ =f3o^\ £ and AC{^)\ M = (3 o £| M . 

The first equation is obvious because ^4C(0)|f = = 0|g by the definition of the 
tilde-extension. The second equality is established by 

(3oAC(4>)\ M ={3oAC(0) = CAC( ( f>) = C( ( f>) = Po0\ M , 

where we used the definition (jTSJ of the map C and the equality CA = id proved 
in Lemma [5] This finishes the proof of the right equation of (|30|) . □ 

4. Braces 

In this section we prove Theorem [T] and Proposition [5] of the introduction and 
formulate some technical statements which will guarantee the convergence of the 
master equation. 

According to |10LI13| . the pre-Lie algebra product o on Der(M, M*E) whose exis- 
tence we proved in Theorem [7] generates unique symmetric braces. This means that 
for each 9, <j>\, . . . , <j> n £ Der(M, M*£), n ^ 1, there exists a 'brace' 6{<fii, 4> n ) E 
Der(M, M*£) such that 

0{4> 1 )=6o4> 1 . (31) 

These braces satisfy the axioms recalled in the Appendix A on page|30l where we also 
indicate how these braces are generated by o. The following statement generalizes 
Lemma [3] 

Lemma 9. Let A and C be the maps defined in U8\) and \20\) . Then for each 
9, </>i,..., <t> n 6 Der(M, M*£), n^tl, 

AC9(<t> u ...,<p n } =0 (32) 



and 



C{9{<h,,. . . , 4>n)) = C(6(AC^, AC<j> n )) . 



(33) 
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Before we prove the lemma we notice that (|32[) for n — 1 (with (j> = <j>\ ) says that 

AC9(4>) = (34) 

which is, by (|3"Tj) . the same as AC(8)o<j) = 0, which we recognize as the first equality 
in ([33]) . Similarly, ([33]) for n = 1 means that 

C(W)) - c(e{AC<t>j) (35) 

which is, again by (|3"Tj) , the same as C(0 o AC(0)) = C{6 o 0), the second equality 
in ([30]) . Therefore Lemma [9] indeed generalizes Lemma [8] 

Proof of Lemma [H We prove ([3"2"]) by induction. For n = 1 it is (|34p . Assume we 
have already proved ([32"]) for all 1 ^ n < N and prove it for n = N. By axiom ([55]) 
of symmetric braces, 

AC0(&, (j> N ) = Ace ((/)!) ((/)2, ...,4>n) - e ■ ACQiMK , 4>i a )Ah ■ 

where the sum in the right hand side runs over all unshufHcs 

h < ■ ■ • < i a , h < ■ ■ ■ < 3b, a>l, a + b = N -1, (36) 

of the set {2, . . . , N}. The sign e is not important for the purposes of this proof, 
because all terms in the right hand side are zero, by induction. This establishes ([32]) 
for n = N. 

Equation ([33]) will also be be proved by induction. For n = 1 it is ([33]) . Suppose 
we have already established ([33]) for all 1 ^ n < N and prove it for n — N. By (|63[) . 

c(0(AC<tn,...,AC<t> N j) = 

- X> • C (0<A<7& (AC^, , . . . , } , AC</> h , . . . , A<^ it } ) (37) 

+ c(0(AC<h.){AC4>a,...,AC<l> N ) y ), 

with the sum in the right hand side taken over the set (1331) and e an appropriate 
sign. The sum is zero by (|32|) while second term equals 

c(B(AC<h)(<h,...,<t>N)) 
by induction. Using (|63[) . we can write 

where the summation range and e are the same as in (|37[) . The sum in the right 
hand side is zero by ([32"]) , while the second term equals, by ([63]) . 

e N -c(e{ ( t> 2 ,...,(j> N ){ACct> l ))- e l -c(e^ 2 ,...,cj )l {ACcj }1 ),...^ N )), (38) 

where 

e . . = (_ 1 )|0d(l02|+-+|0»|) i 2 i < AT. 
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The first term in (|38]l equals €n ■ C\6((p2, ■ ■ ■ , <?W)(0i}) by (|35|) . while the second 
term equals, by induction, 

- E ei-C(e(AC<f> 2) ...,AC(<f >i (AC(l> 1 )),---,AC<f >n )y (39) 

2^i^N 

Since, by (|35]), cU^ACfa)} = C 'Ui((pi}) for 2 ^ i ^ TV, ([39]) equals 
]T * ■ c(0(AC<h, • ■ • , ACfafa )),••• , AC0 n )) 



which is 



L j • • • j (PiyPX)) ' ' ' i (PN, 

2<i<N 



by induction. We therefore established that 
c(e{ACcf> l ,...,ACcf> N )) = 

e w .c(%...,^)^)) - ^ 



2<i<N 



L ? * * * ) ri \yxy ? * * • ? 



By (|63|) . the right hand side of the above display equals c(j)((f>i, . . . , 4>n)^J > which 
establishes (1331) for ri = N. □ 



In the following important definition, C is the map introduced in JT8J). Recall 
also that we use the inclusion B defined in ([T9")l to identify Der(M) with a subspace 
of £>er(M,M*£). 

Definition 10. For $ 6 -Der(M) and F\,...,F n £ Der(M, f^), define the deriva- 
tion ... ,F„] e Der(M,^) by 

$[Fi,...,F„] :=C($(AFi,...,AF n », (40) 

where $>(AF\, . . . , AF n ) in the r.h.s. is the symmetric brace in Der(M, M*£). 

The following proposition shows that Der(M, 8p) behaves as a left module over 
the symmetric brace algebra Der(M). 

Proposition 11. The brace . . . , F n ] is graded symmetric in F\, . . . , F n £ 

Der(M,£). Moreover, for each $i, . . . , $ m £ Der(M) with (3o§ 1 = • • • = /3o$ m = 0, 

$ m )[F lt ...,F n ]= (41) 

^ e • Spifti, ■ • ■ ,^J, • • ■ , *„[F< r , . . . ,F irm ],F c+1 , . . ..F^iJ, 

where the sum is taken over all unshuffle decompositions 

i\ < ■ ■ ■ < i\ x , ., .,iT +1 <■■■< ti, . . . ,t m > I, t m+ i > 0, 

o/ {1, ...,ra} and where e is the Koszul sign of the corresponding permutation of 
Fi,...,F n . 
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Proof. The graded symmetry of the brace ([40]) immediately follows from the defi- 
nition. Let us prove ([41]) . We have 

. . . , * m )[fi, . . . ,F n ] = C (*($!,. . . , $ m )(AFx, . . . , AF„)) 

which can be, using (|63p . expanded into 

^ e • C (S^i^x , AF^ >, <$> n {AF lT , AF lT J,AF iT+1 , AF.™^ ) j , 

where e and the sum is the same as in (|63j) . By (|33|) . this equals 

£ e ■ C ($ (AC$i (AF i} , . . . , AF^ },..., AC$„ (AF i? , . . . , AF,™ ) , 

ACAF iT+ i,...,ACAF iT+ r )) 

which, by definition ([40]) of the braces, can be rewritten as 

£ e • $ [C4i (AFJi , . • . , AF^ ),..., C$„ (AF<« , . . . , AF,™ } , (42) 

<7AF m+ i,...,(7AF m+1 ]. 

At this point we need to observe that, by (|2"3"|) . /3 o $j = C$j (recall that we 
identified <!>., with its image B&j ). Therefore the assumption /3 o <j>j = for 1 ^ j ^ 
m implies that we may assume, in the sum (|42[) . that all £j 1, because, if tj = 0, 

C$ j (AF , . . . , AF. ) = C*i ( ) = Cfy = /3 o = 0. 

Since CA = id by ([22]), the term in ([42]) equals 

£ ■ * [C*i (AFji , . . . , AF^ },..., C$„ (AF,« , . . . , AF,™ ), F ir+I , . . . , F^ ] , 

with the same summation as in ([41]) . By the definition ([40]) of the braces, this is 
precisely the right hand side of ([41]) . □ 

As usual, fW (resp. 1 W) denotes the suspension (resp. desuspension) of a graded 
vector space W. We use the same symbols to denote also the corresponding maps 
f: -» W and J,: W -> I.W. In the following theorem, fi, . . ■ , f n will be elements 
of ^Der(M,£ p ) and 

...,/„):= (n - l)|/i| + (n - 2)|/ 2 | + • • • + |/ n _ x |. (43) 

Theorem 12. Lei 9 6 Der(M) be a degree —1 derivation such that d 2 = and 
f3 o d = 0. TTiera i/ie formula 

Uh, ...Jn)-= (-l)"<*--'»>. td[lh, . . . Afn] (44) 
defines on the suspension J [Der(M, £p)~* a structure of an Loo-algebra |12j . 

Proof. Observe first that d 2 — is, by ([3"T]) . equivalent to 9(9) = 0. Expanding 

o = (-i)"^--^-a<5> [;/!,...,;/«] 
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using (|41|) we obtain 

o= E 6 ^)^ 1 )* / " ) '3[9[!/.(i),-4/,( 1 )U/*i),--4/, w ] 

with a running over all (i,n — i)-unshufnes with i 1 and e(cr) the Koszul sign of 
the permutation 

/l) • • • j fn ^ /<r(l)) • ■ • j fa(n)- 

Substituting for Z$ and Zj from (|44| gives 

0= E E^X- 1 )*"^ ■^(^(/-(l).--- >f<r(i))J*(i+lh- --Jain)), (45) 
i+j— n+1 (T 

where ry(cr) is as (fT5j) . We recognize (j45|) as the defining equation for Loo-algebras, 
see [HJ Definition 2.1]. □ 

Proof of Theorem [JJ easily follows from Theorem [12] applied to the situation when M 
is a minimal model (M, d) of the prop P, £ = Endy and (3 = a o p as in Section]]] 
The condition 9 o /3 = is implied by the minimality of the differential d. □ 
The following proposition compares the braces defined above with the construc- 
tions of Section [2] 

Proposition 13. The Loo-structure of Theorem^]] has the form ill]) of Section^ 

Proof. Let, in this proof, an (E, £)-decorated graph means a graph with vertices 
decorated either by E or by £ . We use the convention that T with a subscript will 
denote an (E, £)-decorated graph, and Y with the same subscript the underlying 
un-decorated graph. For such T, let Ver^(T) be the set of -E-decorated vertices 
of T. 

We start the proof by giving an explicit formula for the operation o introduced in 
Theorem[7] Let 0,ip £ Der(M, M*£) as in (J57J). It follows from and the definition 
of the free product that, for £ £ E(m,n), 0(£) £ M*£ is the summation 

o(o = E T * 

of (E, £)-decorated (m, n)-graphs over a finite indexing set R^. The derivation prop- 
erty of <j> implies that 

(000(0= EE(-1) |8|I * L T!" } [* (46) 

s£R ( v 

where the second summation runs over VertE(Y s ) and t|"^[(^] denotes T s with the 
decoration e v £ E of v £ VertE(T s ) changed to <fi(e). Let us prove inductively that 
the symmetric brace induced by o satisfies 

0^,...,^) = E E (-iy n -?l vi '-' Vn} [<t>i,---,<t>n} ) (47) 

sGRz Vi,...,v n 
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where vi,...,v n runs over distinct elements of VertE(Y s ), Tg 1 '"'' Vn ^[(f)i, . . . , n ] 
denotes T s with the decoration e Vi of Vi changed to 4>{vi), and 

e . : = |0|(|^| + ... + 10,1), 
for 1 < i < n. Since, by J3TJ, 0(0i) = 6> o 0i, gT]) holds for n = 1 by (j46| . 



Before continuing, we rewrite the right hand side of (jT7)l into a sum of (2£, £ )- 
decorated graphs. To this end, we introduce a notation which will be useful also 
later in the proof. Let, for 1 ^ i ^ n, 

4>i{^Vi) = E ^t,.Vi, 

ueu s , Vi 

where T ti . Vi are (E, £)-decorated graphs and U s . Vi a finite set. For a subset B C 
{0, ...,ra}, let T SjV ,t,B denote the (E, £ )-decorated graph obtained from T s by 
replacing, for each i £ B, the e Vi -decorated vertex v% by the decorated graph T tijlIi . 
With this notation, 

T^-'"»>[0i ) ...,^ n ]= ^ T.. v ,.,, 

ti,...,t„ 

where i, runs over , 1 ^5 i ^ n, so we may rewrite the right hand side of (I47|) as 
E E (-l) e "-T^--^>[^,...,^]= (48) 

E E E (-i) e "-T S)V ,t ){ i,..,n}- 

sG-Rj vi,...,v n ti,...,t n 

Suppose we have proved (j4"T|) for all fc, 1 ^ k < n. Consider the equation 

0(01,..., 0„)= (49) 

6»((/>i,...,(/)„_i)((/)„) - E (-1)" • ^(01, ■ • ■ ■ • ■ ,0n-l), 

l<i<7i-l 



which follows from axiom (|63p of symmetric braces; in the last term 

W : = |0n|(|0i+l| H h |0n-l|)- 

Let us analyze the first term in the right hand side of (j49|) . By the induction as- 
sumption, 

^ 1 ,...,0„_ 1 )(O= E E (-l)'- 1 '^--'-^^!,...,^-!]. 

With the notation above, 

T {« 1 .-,^-i}[^ ) ...^ n _ 1 ] = £ T SiV , t){1 ,...,„_ 1} , 

ii,...,t„_i 

where ^ runs over J7 SllJi , 1 ^ i ^ n — 1, therefore 

0(&,...,0„-i)fa„)(O= (50) 

E E E Et- 1 ) 6 "-^!,..,^}^ 

Sgfij «!,...,«„_! t 1 ,...,i„_ 1 u„ 
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where v n runs over F-decorated vertices of T s jV ,t,{i, ...,n— l}- Since clearly 

Vert B (T,, Vi t l{ i,... in _i}) = ( Vert E {T s ) \ {v lt v n ^}) U [j Vert B (? UtVt ), (51) 

the right hand side of (|50[) breaks into n components, 

9(<f> u - ■ ■ , <t> n -i)(<f>n)(0 = A + Ax + ■ ■ ■ + A„_i, 

where 

A> := E E E T, (0) (-v en <:lir,.,n-n^ 

SGilf vi,...,V n -l tl,...,tn-l v n 

with the superscript (0) meaning that v n runs over VertE^ s ) \ {vi, . . . , Vn-i}> and 

^ - E E E E ( Vi)- • ^ { :vl {1 ,...,„- 1} w. i < i < » - 1, 

where (i) means that v n runs over Vert _e(T 4 i!t)i ). 

It is immediately clear that, for u n e Vert£;(T s ) \ . . . , v„-i}, 

T {«„} 

1 s,v,t,{l,...,n-l} — A a,v,t,{l,...,n}) 
6„ 

SO 

^0 = E E E ( _1 ) £ " • T s,v,t,{l : . 
sGi?{ Vi,...,v n *i,...,t„ 

which is, by the right hand side of (H71) . It is equally clear that, for v n G 

VeriE(T ti)1Ji ) ) 

E£ T ?vl { i,...,n-i } w = (-ir • 

ti v n 

therefore 

^=E E E E E ( Vi)^-Ti^ {li .^ limi .,^ 1} [^<^>] 

sG-Rj Ui, — ,n n -i ti,...,t<_i t i+ i,...,t„_i d„ 
= E E E (i) (- 1 ) £ " +WT ^'- ,, '"- l} ^' • • • ' MM, <t>n-l], 

s£ii{ Vi,...,V n -i v n 

which equals (— l) u 6{(j>\, . . . , </>j(0 n ), . . . , </>n-i), by induction. We recognize this ex- 
pression as one of the remaining terms in the right hand side of (|49p . taken with 
the minus sign. Assembling the above results, we obtain (|47|). 

Let d{C) = Esesj T s be as in (JTUJ) and F % G Lm s _ s (F, Endy) = Der(M, Endy), 
for 1 < i ra. By ([47]) . 

^F 1 ,...,AF n )(C)=E E r^--"->[Fi,...,F T ,](0. 

sSSj «i,...,t)„ 

Applying, as in Definition I10[ the map C on this identity, we get a formula for 
d[Fi,...,F n ] which agrees, modulo signs, to the right hand side (fTTj) . The sign 
factor is induced by (de)suspensions. □ 
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Proposition [13] has several important implications. Let us formulate first a corol- 
lary that implies Proposition [21 the notation is the same as the one introduced in 
the paragraph preceding this proposition. 

Corollary 14. Let £ E F{E) be such that d(£) G F^ k (E). Then 

ln(fli • • • > fn)(0 = for each n > k. 
In particular, if d{E) C F^ k (E), then l n — for n > k. 

Proof. If d(£) € F^ k (E), then all graphs in (fIU| have < k vertices, so the summation 
in (JTTJ) is empty for k > 2. □ 



In this paper we write several formulas containing infinite sums. Their con- 
vergence will be guaranteed by the following property of an Loo-algebra L = 
ill ■/,./. 

is a direct product W = Yl s >i W« sucn ^ nat h( w l> ■ ■ ■ , w k)s = for all , . 
k > s and toj, . . . , w^, € W. 

In (|52|) . lk(wi, . . . , Wfc) s denotes the component of h{wi, • ■ • , Wfc) in VF S . There 
are other conditions that can guarantee the convergence of our formulas, as the 
nilpotency [§1 Definition 4.2], but L^-algebras considered in this paper may not be 
nilpotent. 

Proposition 15. The L^-structure of Proposition^ satisfies (52\) . 
Proof. In this case 

W =t Der (M,End v )-* = JJ t£mE m -E n (-E(m,n), End F (m,n)) _ *. 

m,n 

For each i ^ 1 define a E m -S n -invariant subspace Ut(m,n) C E(m,n) as 

C/ t (m,n) := {£ G B(m,n); 9(C) G F^(£)}. 

Since E m x £„ is finite, there are E m -S„-invariant subspaces V s (m, n), s 1, such 
that 

Uf{m,ri) — ^ft V s (m, n), for each t ^ 1. 

The same reasoning as in the proof of Corollary Q3) shows that the subspaces 
W s := Y[ ^ Lm Sm _xjV s (m,n),End v (m,n))-* C W 

satisfy 1(52)1. □ 



Let k £ Cp(V;V) =t L>er(M, Endy)~* and denote by u e Linx-n(E, Endy) 
the restriction of | k to the space of generators of M = F(E), u :=\. k\e- Let 
U : M — >• Endy be the extension of u into a PROP homomorphism. 
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Proposition 16. Let L^ = (Cp(V; V), h-z, h%, . . .) be the L^- structure correspond- 
ing to the trivial P-algebra. Under the above notation, one has the following equality 
of elements of Lins.s{E, Endy): 



Voi)\ t = | ( - — /j 2 ( K , k) + ^h 3 (K,K,K) + ^jh4,(K, K, K, K.) 



(53) 



Proof. Since L$ corresponds to the trivial P-structure, the map B in (jSJ) is zero and 
the decorated graph T^^'"' Vk ^ [u, . . . , u] may be nontrivial only if T has precisely k 
vertices, all decorated by u. Therefore (fTTj). with fx = ■ ■ ■ = fa = K, describes the 
fc-th homogeneous component of the extension of u into a homomorphism U : M — > 
Endy composed with d. The signs in ([53| are induced by (de)suspensions. □ 



5. Strongly homotopy algebras 

In this short section we indicate how the methods of this paper generalize to 
cohomology of strongly homotopy algebras and how "curved" Loo-algebras naturally 
arise in this context. 

We will consider Loo-algebras L = (W, l , lx, l 2 , ■ . .) with possibly nontrivial Iq G 
W 1 . These generalized Loo-algebras can be defined by allowing Ik for k — in [121 
Definition 2.1]; we leave the details for the reader. Axiom (2) of |12) for n = gives 
l x o l = and for n = 1 

= Ii(I,W)+I 2 (I ,H weW. (54) 

Therefore l\ need not be a differential if Iq ^ 0. We will call such an Loo-algebra 
curved and Iq its curvature. If Iq = we say that L is flat. Flat Loo-algebras are 
thus ordinary Loo-algebras without the Iq term. Loo-algebras with Iq = l± = are 
sometimes called minimal. The following statement is [231 Theorem 2.6.1], slightly 
generalized by allowing curved Loo-algebras. 

Proposition 17. Let L — (W, Iq, h, I2, ■ • •) be an L^-algebra satisfying \52\) and 
k € W 1 an arbitrar y element. Then L K := (W, Iq, if, 1%, . . .) with 

. . . , w n ) := ^(-l) s "+(^ 1 ) -l n+s (K, ...,K, Wl ,...,w n ) 

^ s times 
= l n (wi, . . .,W n ) ~ {-l) n l n+ l{n, W\, . . .,W n ) - -l n+ 2(K,K,W-L, . . . ,W n ) H 

is an Loo-algebra satisfying \52\) whose curvature Iq equals 

Iq = ^{-1)^1 s (k, . . . , k) = l - h(K) - 2jia(K, «) + jjjfefo «, ft) + • • • . 

The proof is a direct verification, see [23 . Let us remark that there is another sign 
convention for Loo-algebras used for example in [8j related to the one introduced 
in [12] and used in this paper by l n <H- (— 1)( 2 H n , n ^ 0. In this convention, all 
terms in the above sums have the + sign. 
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We will call L K the K-twisting of L. Observe that, if L is flat and k satisfies the 
master equation (j4|) in L, then L K is an ordinary flat Loo-algebra. Proposition [17] 
then defines the classical twisting of an Loo-algebra by a Maurer-Cartan element, see 
for example |28l Lemma 4.4] or [8l Proposition 4.4]. We will also need the following 
elementary lemma whose proof is straightforward. 

Lemma 18. Suppose that, under assumptions of Proposition^!^ W is equipped with 
a degree +1 differential d such that all operations l n : W® n —> W of the algebra 
L are chain maps (this, in particular, means that dig = 0). Suppose moreover that 
k £ W 1 satisfies 

d(n) = l - Ii{k) - ^2(«) K ) + «, k) + ^fc 4 (K, k,k,k) . 

Then L K :— (W,0, l* + d, 1%, l§ , . . .), where I* are as in Proposition \ 1 7[ is a flat 
Loo-algebra. 

Let P be a k-linear PROP. Strongly homotopy P-(bi)algebras are, by definition, 
algebras over the minimal model (M,<9) of P. Let V$ be the P-(bi)algebra whose 
all structure operations are trivial and — (Cp(V, V), ho = 0, hi — 0, h 2 , h 3 , . . .) 
the flat Loo-algebra constructed in Theorem [T] corresponding to V0. The minimality 
hi = of L0 follows from the minimality of (M, d). Assume that V is graded, with 
a degree +1 differential d. Slightly abusing the notation, we will denote by d also 
the induced differential on Endy. It is immediately clear that all operations l n are 
chain maps. The following proposition is a version of Lemma 5.11 of [28 . 

Proposition 19. There is a one-to-one correspondence between elements n 6 
Cp(V,V) satisfying 

dn = -—^{k, k) + Jy/i3(/c, k, k) + -^h 4 (n, k,k,k) (55) 

in Li0 and strongly homotopy P-(bi)algebra structures on V. 

Proof. Let U : M — > Endy be, as in Proposition II 61 the (unique) homomorphism 
extending 1 k\e- Using (l53l) . one easily sees that (l55l is equivalent to dll = Ud 
which means that U is a homomorphism of dg-PROPs defining a strongly homotopy 
P-algebra. □ 

The interpretation of homotopy structures in terms of solutions of the (gen- 
eralized) Maurer-Cartan equation was found by van der Laan for homotopy V- 
algebras |28) . The generalization to homotopy (bi) algebras over a prop given here 
was independently found by Merkulov-Vallette |22) . 

We are finally ready to analyze the structure of the deformation complex of a 
strongly homotopy (bi)algebra. Let k G Cp(V,V) be as in Proposition [T9l The 
curvature of the /{-twisting 

L K = (ct(y,v),h$,6 K ,hZ,h$,...) 

of L0 equals dn. Assumptions of Lemma 1181 are satisfied, therefore 
L K = (C?(V, V), l a =0,d + 5 K , hi hi . . .) 
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is a flat .Loo-structure which induces a Lie bracket on the cohomology 

H;(B,B) :=H*(C£(V,V),d + 6 K ) 
of the strongly homotopy (bi)algebra B corresponding to k. 

Example 20. Let us illustrate the above analysis on A^- (strongly homotopy 
associative) algebras |26j . They are algebras over the minimal model Ass oo of the 
operad Ass for associative algebras. It immediately follows from the description of 
Assoa given for instance in |17l Example 4.8] that 

C* Ass (V,V) = l[Lin n -*- 1 (V® n ,V). 

n>2 

The only nontrivial operation of the flat algebra L$ is the bilinear bracket hi given 

by 

M02,<?!>3,---), ("02, "03, •••))„ : = ^2 [^'^il' ( 56 ) 

i+j— n+1 

where <fi s ,?IJs £ Lin(V® s ,V), s 2, the subscript n denotes the component in 
Lin(V® n , V) and [— , — ] is the Gerstenhaber bracket of Hochschild cochains [6]. 

Equation (JUJ for k = (// 2 , /i 3 , ■ • ■) G C Ass (V,V) = l\ n>2 Lm n - 2 (V® n ,V), ex- 
panded into homogeneous components, reads 



= dn n + - ^ [flu Hj], n ^ 2, 



2 

i+j=n+l 

which we easily recognize as the axiom for yloo-algebras in the form [151 Section 1.4]. 

The K-twisting L K of L$ equals L K — (C Ass (V, V), lo, S K , I2, 0, 0, . . .), with the 
curvature 

la = (dfi2,dfi3,dn4,...), 

S K given by 

S(f2, f3, ■ ■ -)n ■= ^2 [fHifj] 

i-\-j—n-\-l 

and I2 = fi2 as in (l56l) . In the "flattened" algebra 

L K = {C Ass (V, V), l Q = Q,d + 5 K , l 2 , 0, 0, . . .), 

d + S K is the differential on the cochain complex defining the cohomology of the 
Aoo-algebra determined by n with coefficients in itself [15, Section 2.2]. 



6. The Gerstenhaber-Schack cohomology of bialgebras 

In this section we show how to construct, by applying methods of Section [2] to 
the differential of the minimal model (Mb, 9b) for the bialgebra PROP B, an explicit 
Lie bracket on the Gerstenhaber-Schack cohomology of a bialgebra. Formulas for 
the differential 9b of Mb are given in [241 Eqn. 3.1]. 
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Recall that a (^4ss-)bialgebra B is a vector space V with a multiplication fi : 
V <g> V — > V and a comultiplication (also called a diagonal) A : V —> V ®V. The 
multiplication is associative: 

n{n ® irfy) = fi(idv 8> /•*), 
the comultiplication is coassociative: 

(irfy ® A)A = (A <g> idy)A 
and the usual compatibility relation between p, and A is assumed: 

A o p = fa ® /x)T ff(2i2 ) (A ®A), (57) 
where T ff(2i2 ) : V"® 4 ->• V"® 4 is defined by 

T a {2,2){vi ®V 2 ®V3® V4) := V\ ® V 3 <g> W 2 <8> U4, 

for ui, w 2 , U3, W4 S V. Compatibility (|57l) of course expresses the fact that 

A(u ■ v) = A(u) ■ A(v), u, v e V, 

where u-v :— fi(u, v) and the dot ■ in the right hand side denotes the multiplication 
induced on V ® V by fx. 

Let us recall that in the definition of the Gerstenhaber-Schack cohomology [7] 
one considers the bigraded vector space 

C* d * S (B;B) := C p d q s (B;B), 

where 

C p d q s (B;B) := Lin(V® p ,V® q ). 

It will be useful to introduce the biarity of a function / S Cg|(-B; B) as the couple 
biar(f) := (q,p). For each q > 2, the iterated diagonal 

AM := (A ® id® {q ~ 2) ) o (A ® id®^" 1 )) o • • • o A : V — >• V® q 

induces on V® q the structure of a (V, /i)-bimodule, by 

tt(«i 8) ■ • • ® u 5 ) := A M (tt) • (ui ® • • • ® and 

(vi ® • • • <8> Uq)u := (ui ® • • • (8) «,) • A M (u), 

where ■ denotes the multiplication induced on V® q by //. Therefore it makes sense 
to define 

d l :C p G q {B-,B)^Cl + s lq {B-B) 

to be the Hochschild differential of the algebra (V, /x) with coefficients in the (V, //)- 
bimodule F® 9 . The "coHochschild" differential 

d 2 :C p d q (B-,B)^C p d q+1 (B-B) 

is defined in dual manner. It turns out that (C ds (B] B), d\ +d 2 ) forms a bicomplex 
shown in Figure [3] The Gerstenhaber-Schack cohomology of B with coefficients in 



Journal of Homotopy and Related Structures, vol. ??(??), ???? 



25 



Cq\{B;B) - C G ^(B;B) >~ C$f s (B;B) >~ C G g(B;B) 



di 



di 



di 



di 



di 



di 



C(j s {B\B) » C GS {B\B) » C GS {B\B) » C GS (B;B) 



di 



di 



di 



C GS (B;B) >~ C GS {B\B) >~ C(j s {B\B) >~ C GS {B;B) 

Figure 3: The Gerstenhaber-Schack bicomplex. 



di 



di 



di 



B is the cohomology of its (regraded) total complex 

H* GS (B;B) ;=H*(C GS (B;B),d GS ), 

where 

C* GS (B; B) := Cg|(B; B) and d GS := d 1+ d 2 . 

Let us compare now the Gerstenhaber-Schack cohomology with the cohomology 
Hg(B; B) recalled in ([5]), where B is the prop for bialgebras. To this end, we need 
to review some facts about the minimal model of B. For a generator £™ of biarity 
(m, n) (n 'inputs' and m 'outputs,' m, n ^ 0), let 5pan s _ s (^) :— k[£ m ](g)k-£(g>k[£ n ], 
with the obvious mutually compatible left S m - right S„-actions. The minimal model 
M B = M of B is of the form M = (F(S),d B ), where S := Span E _ s ({£™} m! „ e/ ) with 

/:= {m,n > 1, (m,n) ^ (1,1)}, (58) 

see |18l Theorem 16]. The differential 9b of M b is explicitly determined by |24[ 
Eqn. 3.1]. 

While general free PROPS are complicated objects, the fact that the S-bimodule 
S is a direct sum of regular representations implies the following relatively simple 
description of F(S). Let us agree that, in this section, by directed a graph we mean 
a finite, not necessary connected, graph G such that 

(i) each edge e € edge(G) is equipped with a direction and there are no directed 
cycles (wheels) in G. 

The direction of edges determines at each vertex v € Vert(G) of a directed graph 
G a disjoint decomposition 

edge(v) = in(v) U out(v) 

of the set of edges adjacent to v into the set in(v) of incoming edges and the set 
out(v) of outgoing edges. We will also assume that 

(ii) for each vertex v £ Vert(G), the sets in(v) and out(v) are linearly ordered. 
The pair biar(y) := (#(out(v)),#(in(v))) is called the biarity of v. A vertex 
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v £ Vert(G) is binary if biar(v) = (1,2) or (2, 1). Next assumption we impose on 
the graphs in this section is that 

(iii) G has no vertices of biarity (0, 0) or (1, 1). 

Vertices of biarity (1,0) are called the input vertices and vertices of biarity (0, 1) 
the output vertices of G. We finally denote by Dgr(m, n) the set of isomorphism 
classes of directed graphs G satisfying (i)-(iii) above such that 

(iv) the input vertices of G are labeled by {1, . . . , n} and the output vertices by 
{1, ...,m}. 

With this notation, 

F(E)(m, n) = Span({G} GeDgr ( m ^), m,rc> 0. 

The degree —1 differential 9b on F(S) is of course uniquely determined by its 
values 8b(£™) £ F(S)(m, n), (m,n) £ I, on the generators of S. We will see more 
explicitly below how these values look, now just write 

5b(C)=E £S ' G - ( 59 ) 
where G s £ Dgr(m,n), S*™ is a finite indexing set depending on (m,n) £ I, and 

eek. 

It follows from the results of |24l Section 4] that the minimal model of B is the 
cellular chain complex of a sequence of finite polytopes whose faces are indexed 
by directed graphs that we may in (|59| assume e s £ { — 1,1}. In particular, the 
minimal model of B is defined over the integers! This has to be compared to a 
similar argument proving the integrality of the minimal model of the operad for 
associative algebras based on the existence of the associahedra |171 Example 4.8]. 

In the same manner, any derivation F £ Der(M, Endy) is uniquely determined 
by specifying, for each (to, n) £ /, multilinear maps 

F{C) G Endy (to, n) = Lin(V® n ,V® m ) = C^(B;B). 

This defines an isomorphism 

Cb(V; V) = tDer(M, Endy)-* £ C* GS (B; B) 

which we use to identify Cq(V; V) with C GS (B; B). Let us inspect how the differen- 
tial (5b of the cochain complex Cg(V; V) acts on some / £ C G g(B; B). If we denote 
by (<$b/)JT the component of 8b f in C G '™(B; B), then 

(*b/)?=£ E * s - g M (6°) 

sGS™ vGVert(G s ) 

where G"[/] is an element of Lin(V®", V® m ) which is nontrivial only if the vertex 
v £ Vert(G s ) has biarity (q,p) and if all remaining vertices of G s are binary. In 
this case G"[/] is obtained by decorating the vertex v with /, vertices of biarity 
(1,2) with the multiplication /i, vertices of biarity (2, 1) with the comultiplication 
A, and then performing the compositions indicated by the graph G s . We leave as 
an exercise to show that formula (|60p indeed follows from the definition of Sp with 
P = B recalled in Section [TJ 
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It turns out (see Appendix B on page l3Tj) that (5b f)™ ^ only if (m, n) = 
(q, p + 1 ) or (to, n) = (q + l,p) and that 

(S B f) q p+1 = di/ and (<5 B /)« +1 - da/. (61) 

This shows that the cochain complexes (Cq S (B; B),dos) an d (Cg(B; B), 5b) are 
isomorphic and that our cohomology Hg(B;B) coincides with the Gerstenhaber- 
Schack cohomology of B. 

The Loo-structure on C* GS (B]B) announced in the Abstract is determined by 
an obvious generalization of (|60|) . The components h(fx, ■ ■ ■ , fk)™ e ^GsX-^i ^) °f 
the bracket h(fi, ■ ■ ■ , A) can be computed as 

Wi = (62) 

{ _ ir Uu-,M . Yl e s Gl Vl >-> Vk} [fi, . . . ,/ fc ], 

seS™ Di,...,t) S .e Vert(G«) 

where i/(/i, . . . , f n ) is as in (|43p and in the second summation we assume that all ver- 
tices vi,...,Vk are mutually different. The multilinear map Gy 3l, —' Vh ' . . . ,/ fe ] G 
Lin(V® n , ]/® m ) is nonzero only if biar(fi) = biar(vi) for 1 ^ i ^ fc and if all other 
remaining vertices of G s are binary. When it is so, then G\ Vl '"' ,Vk ^[fi, ...,/&] is de- 
fined by decorating the vertices with /j, 1 $C £ k, vertices of biarity (1, 2) with 
li, vertices of biarity (2,1) with A, and then performing the compositions indicated 
by the graph G s . 

Before we give examples of these Loo-brackets, we need to recall the calculus of 
fractions introduced in |18j . A fraction is a special type of a composition of elements 
of a PROP defined using a restricted class of permutations which we we need to recall 
first. 

For k,l ^ 1 and 1 ^ i ^ kl, let a(k,l) G be the permutation given by 

a(i) := k(i-l- (s - 1)1) + s, 

where s is such that (s — 1)1 < i ^ si. Permutations of this form are called special 
permutations. An example is the permutation cr(2,2) in (|57[) . Another example is 



£7(3,2) 



1 2 3 4 5 6 
1 4 2 5 3 6 



with the convention that the 'flow diagrams' should be read from the bottom to the 
top. 

Let P be a prop. Let k, I ^ 1, ax, . . . , ai ^ 1, &i, . . . , b k ^ 1, Ax, . . . ,Ai € P(a i: k) 
and Bi, . . . , Bk £ P(l, bj). Then the (k, I) -fraction is defined as 

t 1 t l : = (Ai®---®A l )oa(k,l)o(B 1 ®---®B k ) G P{a 1 + --- + a h b 1 + --- + b k ). 
Bx ■ • ■ Bk 

If k = 1 or I = 1, the (k, Z)-fractions are just the 'operadic' compositions: 
Ai (S) • • • c*) Ai A-\ 

— = (Ax <g> • • • <g> AA o Bi and — = Ax o (Bx ® • • • ® 

Bi Bi® ■ ■ ■ ® B k 
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As a more complicated example, consider I ^ I . I & 1 G P(*,2) and I c ' I . I 'd 1 g 
P(2,*). Then 

0S □□□□ 

Similarly, for C^], [T] 6 P(*,3) and S, 0, G P(2,*), 



x y 

- ® ry~l)og(3,2)o(r^1 ®0 <g>0) 



1 35 




y 




| z | 


u | 


| V | 



000 

To use formula (|62l) , we need of course to know the differential 9b in the minimal 
model M = (F(S),9b) which determines the graphs G s . In |18j . 9b was described 
as a perturbation, 9b = <9o + d per t, of its ^PROP-part 9o- Let us therefore give some 
formulas for the unperturbed part <9 first. 

If we denote ^ = A and = Y, then 9 (A) = 9 (Y) = 0. If = X, then 
9o(X) = X- With the obvious, similar notation, 

9o(A) = A /Ik, 

9o(A) =AA+AA /Ik, 

9 (Y) = V-V, 

9 (X) =X X + X, 

9 (X)= X+x x, &c. 

And here is the differential 3b in its full beauty: 9b (A) = 0, 9b (Y) = 0, 9b (A) = 
9 n (A), 9 B (Y) = 3 (Y), 

9 B (X) = 9 (X) AA 



9 B (X) = 3 (X) 



Y Y ' 

AA AA A A A A 



YX XY YYY YYY 



9b(X) = 9 (X)- A^ + ^ + AA^ + ^A^, &c. 



Let us finally see what formula (|62|) tells us in some concrete situations. For 
/, g G C^g(B; B), the component h{f,g)\ is calculated as 

= E 9 b(A)^>[/, 3 ] = (-l)l'l £ (A - A) { "'" } 



where |/| = 1. Expanding the right-hand side, we obtain 

which we easily recognize as the "classical" Gerstenhaber bracket [/, g] of bilinear 
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cochains. The component h{f, g) 2 is given by 

h(f,9)l = E 5 b(X)^>[/,3] = (-l)^ 1 £ (* - ^^V^ } 



The first term of the last line is zero, while the second one expands to 

2 /^\/^\ /^\/^\ 



(XX 



2 



This provides the first example of a "non-classical" bracket. In terms of elements, 

l 2(f,9)l(u,v) = /(«(!) ®ff(«( 2 ) «)W(2)) + .g(U(i) ® /(U(2) ® V(2) ) 

for it ® v e ]/® 2 , where the standard Sweedler notation for the coproduct is used. 
An example of a triple bracket is given by 

\f Ifl IS \f \f \9 |3 J 

/\/\ /\/\ /\/\ /\/\ 



(XXt 



\VvA/ nAc\V 

Slightly more complicated is: 

Jg \h iPf \h \h gjj \h fjB 

( J is i ft \ 2 /A /T\ , /A A\ , A\ A\ , A\ A\ 



V^/V^'N^' S^S^S^ \^N^/\^/ N^/S^/V^' 

We believe that the reader already understands the ideas behind our definitions 
and that he or she can easily construct other examples of brackets using explicit 
formulas for the differential 9b [241 Eqn. 3.1]. 

Notice that the bottom row (Cq S (B, B), d\) of the bicomplex in Figure [3] is the 
Hochschild complex of the algebra B = (V, /i) with coefficients in itself. For ar- 
bitrary /i,/2 £ CqI,(B, B), the component h(fi, f2)l of h{fi,f2) coincides with 
the classical Gerstenhaber bracket of the Hochschild cochains [B] while the com- 
ponents l n (fi, ■ ■ ■ , /n)i) n ^ 3, of the higher brackets are trivial. In this sense our 
construction extends the classical Gerstenhaber bracket of Hochschild cochains. 

Example 21. Let V :— (V, /i = 0, A = 0) be a vector space V considered as a 
bialgebra with trivial product and coproduct. Let m G Cgs(^0' ^0) = Lin{V® 2 , V), 
c e C^|(y , V ) = Lin{V, V® 2 ) and k := m + c. Finally, let (hi, /12, ^3, • ■ •) be the 
I/oo-structure on the Gerstenhaber-Schack complex C* GS (V0, V$) constructed above. 
Clearly kx = 0. Let us verify directly that, as predicted by Proposition [Tj|J the 
element K = ra + c£ Lin (V 02 , V) © Lin(V, V® 2 ) satisfies the master equation (|55|) 
if and only if (V, m, c) forms a bialgebra. 

From degree reasons, the only possibly nontrivial components of h n (n, . . . , k) are 

h n (n, . . . , k)^, h n (n, . . . , n)\ and h n (n, . . . , 
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These values are determined by 9b (/Is), <9b(X) and de(Y). Looking at these values 
we see that h n (n, . . . , k) ^ only for n — 2 or n = 4. The components of h 2 (K, k) 
are 

The components of h^K, k, k, k) are 

hi(n, k, k, k) 3 = hi(K, k, k, k)i = and h^n, k, k, k) 2 = 24 . 

The above calculations make the claim obvious. 



Appendix A: Symmetric brace algebras 

The material of this appendix is taken almost word-by- word from [13] . 

Definition 22. A symmetric brace algebra is a graded vector space W together with 
a collection of degree multilinear braces x(x\, . . . ,x n ) that are graded symmetric 
in xi, . . . , x n and satisfy the identities x( ) = x and 

x(xi,...,x m ){yt,...,y n ) = (63) 

• x ( x i(yi^->yi i H )> x 2(yq,-,yi^), ...,x m (y iT , ...,2^), 2/^+1, ..., y ^+ij 

where the sum is taken over all unshuffle decompositions 

l l ^ ^ -1*1 < ~ l t m +l 

of {1, ... ,n} and where e is the Koszul sign of the permutation 
(xi 5 . . . , x m , yi , . . . , y n ) i y 

{xi,yi\,---,Vn ,x 2 ,y i 2,...,y i 2 ,...,x m ,y iT ,...,y ir , y im +i , . . . , y iT +i ) 

o/ elements of W . 

For elements a;, y of an arbitrary symmetric brace algebra W, put x o y := x(y). 
One easily proves that then (W, o) is a graded pre-Lie algebra in the sense of [6l 
Section 2]. 

Vice versa, higher brackets x(x\, . . . , x n ) of an arbitrary symmetric brace algebra 
are, for n ^ 2, determined by their 'pre-Lie part' x o y — x(y). For instance, 
axiom (|63p implies that x{x\,x 2 ) can be expressed as 

x(xi,x 2 ) = x(xi)(x 2 ) - x(xi(x 2 )} = (xoxi) ox 2 - xo (xi ox 2 ). 

The same axiom applied on x(xi, . . . ,x„_i)(x„) can then be clearly interpreted as 
an inductive rule defining x(xi, . . . , x n ) in terms of x(xi, . . . , Xfc), with k < n. 

As proved in [10] . an arbitrary pre-Lie algebra determines in this way a unique 
symmetric brace algebra. Let us emphasize that this statement is not obvious. 
First, axiom (|63[) interpreted as an inductive rule is 'overdetermined.' For exam- 
ple, x{xi, x 2 , X3) can be expressed both from ([53")) applied to x{xi,x 2 ){x^) and also 
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from (|63j) applied to x{xi)(x2,X3), and it is not obvious whether the results would 
be the same. Second, even if the braces are well-defined, it is not clear whether they 
satisfy the axioms of brace algebras, including the graded symmetry. 

Appendix B: Proof of formula ( 1611) 

In this appendix we indicate how to prove that the Gerstenhaber-Schack differ- 
ential is the same as the differential given by formula (|59p that involves the minimal 
model M of the bialgebra prop B. This can in principle also be achieved by ana- 
lyzing the explicit minimal model described in |24|, but we sketch out a procedure 
that requires much less information. We will explain it for the case of bialgebras, 
but it will be clear how to generalize it to algebras over an arbitrary prop. 

Let us start by rewriting (1591) in a way that will make it clear which part of the 
minimal model it really needs. As we already remarked, we know that the minimal 
model of the bialgebra PROP M is of the form (F({£™}), 9b), where £™ are, for 
(to, n) E I defined in (|58|). generators of biarity (to, n) and degree to + n — 3. 

Consider the free prop 

DM :=F({C}, {<},¥>), (m,n)el, 

where £™ are the generators of the PROP M, <p is a generator of biarity (1,1) placed 
in degree 0, and 77™ := fCT are, for (m, n) E /, the 'suspended' generators of M, 
i.e. rff is of biarity (m, n) and of degree m + n — 2. Introduce finally the degree +1 
derivation s : DM -> DM by 

s(C) := C. S (C) == 0, for (to, n) E I, and s(p) := 0. 
We use s to equip DM with the differential do given by 

d D {C) ■= #b(C), for (m, n) E I, (d B is the differential in M) 
9d{v) '■— 0, and 

d D {iC) ■= V lm] o C - C ° f [n] s(9b(C)): for (m, n) E /. (64) 

where 

<^ [fcl := ^ (l®^®^®!®^- 1 )), 1, (65) 

with 1 E DM(1,1) the unit and o denoting the horizontal composition. To prove 
that 9|j = 0, one needs to observe that 

d D {s{x)) := tp [m] ox-xo <^N _ s (d B (x)) (66) 

for each ieMcDM; notice that (J64J) is ^66j) with x = £™. Then 

0d(O = ^ (V ml ° C - C ° ^ w - s(9 B (C))) 

- ^ [m] ° 9b(C) - 5b(C) ° *> [n] - 5 B (s(a B (C))) = 0. 

where the vanishing in the second line follows from ([66| applied to x — de (£™ ) . The 
vanishing <9|j(£™) = 9f>(</>) = is obvious. 
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Representing 9b as in (|59|) . the rightmost term s(<9b(£™)) in ([64| can be 
written as 

s(5 B (C)):=E E eS ' sG - ( 67 ) 

sGS™ !)£Vert(G s ) 

with sG" the decorated graph obtained from G s by replacing the vertex v of biarity, 
say, (p, q) (which is by definition decorated by ) by the vertex of the same biarity 
decorated by rjP. Loosely speaking, sG v s is obtained by raising the degree of v by 
one. 

Let p : M — > B be the minimal model map and po the composition 

p D : DM = F({O)*F({O,*0 ^ B*F({C},^)- 
We equip B* F({?7™}, <y9) with the differential given by the formulas 

d D \ B = 0, 3^) := and d D {r%) := ftMC ))> for (m,n) e J. 

Consider the B-submodule B({r)™},(p) of the coproduct B* F({?7™}, y>) generated 
by {^n'ltm.rije/ and V 5 - ^ is spanned by monomials in B* F({?7™}, <p) containing 
precisely one n™ or ip. It is clear that B({r)™},(p) is 9^-stable and that it in fact 
represents the free B-module generated by {?7™}(m,n)eJ and ip. 

On the other hand, for arbitrary (p,q), the PROPic structure of Endy deter- 
mines an Endy-module action on the suspension fP+i^ 1 Endy. Given a bialgcbra 
B = (V,p, A), the corresponding map a : B — > Endy composed with this action 
determines a B-module structure on -fP+i- 1 Endy. 

By the freeness of B({< 1 },^), each / G C^(B;B) = Lin(V® p , V® p ) specifies 
the B-module map 

u f : B({0^) -+ f+'^Endy 

that satisfies 

w/fa):=0, u f (r%):=f and := for (m, n) ^ (p, ?) . 

Using (joTl) . one can rewrite (IBTJ1) as 

(5 B /)™ = o;/(^(C)), (m,n)e/. (68) 
This equality has an important consequence which we formulate as 
Proposition 23. The Gerstenhaber-Schack differential is determined by the dg- 

PROP 

DM:=(B*F({f,™}^),^)- 

In the rest of this appendix we show that the dg-PROP DM can be described 
without the knowledge of the minimal model M of the bialgebra PROP B. We say 
that a degree map d : V — > V is a derivation of a bialgebra B = (V, p, A) if 

d o p = ® idy + irfy ® i?) and A o $ = (tf idy + idy ® 

Let DB be the prop describing structures consisting of a bialgebra B and a deriva- 
tion $ of B. Consider the homomorphism 

p D :(B*F({r,™},ip),d D )^(DB,0) 
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such that ~Pd\b coincides with the canonical inclusion B <^-> DB, /^(f?™) = for 
(m,n) 6 / and ~Pd{4>) G DB(1, 1) is the generator for the derivation. Let us check 
that ~p D defined in this way is a dg-map. 

The equation ~p D (do («p)) — is clear. The vanishing of 'Pd(^d(v^)) f° r rn+n > 3 
follows from degree reasons. It remains to show that Poi^Divh)) = Pd(^d(Vi)) = 0- 
By m, 

Pd(9d(vD) =P D (pD{d D (r&))) =p D (pD(<j>°£-£°<f> [2] )) =i?o At -^o(i?®l+l®i?) > 

where we denoted by the same symbols operations on V and the corresponding 
generators in DB; we are sure this will not lead to a confusion here. We conclude 
that Pd(9d(V2)) vanishes because i? is a /^-derivation. The vanishing of Pd(^d(Vi)) 
can be proved in the same manner. The central statement of this section is: 

Proposition 24. The map ~p D : (DM,<9d) — > (DB,0) is a homology isomorphism. 

The above proposition says that (DM, dp) is a B-free minimal model of the prop 
DB. By the B-freeness we mean that DM is obtained by adding free generators to 
B. Minimality means that the image of the differential do consists of decompos- 
able elements of the augmented prop DM - see |18[ page 344] for a definition of 
indecomposables in augmented props. 

Assuming uniqueness of minimal models, any B-free minimal model of DB will 
be isomorphic to DM. One candidate for such a model can be constructed by ex- 
panding formulas for the Gerstenhaber-Schack differential into diagrams; denote 
the B-free dg-PROP obtained in this way by (GS,<9gs)- Methods developed in [21] 
then can be used to prove that the canonical map (GS,<9gs) (DB, 0) is a ho- 
mology isomorphism. An analog of (|68|) for (GS,<9gs) then identifies 5b with the 
Gerstenhaber-Schack differential. 

Proof of Proposition \24\ Let : DM — > DB be the composition ~p D o pp. The 
proposition is a combination of the following two statements: 

(i) The map po '■ DM — > DB is a homology isomorphism, i.e. DM is a minimal 
model of DB. 

(ii) The map po ■ DM — > DM is a homology isomorphism, too. 
Let us prove (i) first. Consider the grading gr of DM defined by 

gr($:=l and gr(C) = gr(C) == for {m,n)el, 

and decompose do as do = d\ + <92, where d\ raises the grading by one and 82 
preserves it. One can easily check that d\ — <9f = and that d\di + 8281 = 0, 
therefore (DM, di +82) is a bicomplex. It is not difficult to prove that 

F.(DM,S0<*F({C},¥>)/l, (69) 
with the PROPic ideal I generated by the relations 

<^ [m] ° C V [n] = 0, (m, n) G /, 

which say that ip is a derivation with respect to all £™, see (|65|) for the notation. 
It follows from f[69]) that the i? 1 -term of the spectral sequence associated to this 
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bicomplex equals 

(E\d 1 ) = (F({C},^)/\,d), 

where d coincides with the minimal model differential 9b on the ^-generators and 
d(f) = 0. We conclude that H^E 1 ^ 1 ) = DB, so the associated spectral sequence 
degenerates at the £' 2 -level from degree reasons and -£/*(DM, dp) = DB. One can 
easily see that the latter isomorphism is induced by pp. This proves (i). 
To prove (ii), one introduces the grading gr' of DM by formulas 

gr'(C) := 0, gr'(<£) := 2 and gr'(C) := m + n for (m, n) G I. 

and a similar grading gr" of DM by 

gr"(6) := for b G B, gr"(</>) := 2 and gr"(r/™) :=m + n for (m,n) G I. 

Since pn preserves these gradings, it preserves also the nitrations 

Fp := {x G DM; gr'(x) p} and i^' := {x G DM; gr"(x) p} 

and induces the map {E p (pd) '■ (E' ,d' ) — > (E'^d' 1 .)} of the induced spectral se- 
quences. Clearly 

(«) = (F({CHC}^),3), 

where d coincides with the differential 9b of the minimal model M of B on the 
^-generators and is trivial on the remaining ones, so H*(E' ,d' Q ) = B* F({?7™}, <p). 
On the other hand, clearly cZq = 0, therefore H^E'^d'o) = B* F({?7™}, ip), too. In 
fact, it is not hard to see that 

E 1 ( PD ):(E' 1 ,d' 1 )^(E'{,d'{) 

is an isomorphism of complexes. A standard spectral sequence argument then fin- 
ishes our proof of (ii). □ 
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